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A method and apparatus for an improved Multiprotocol Label Switching (MPLS) system 
for traffic engineering is described. The improved MPLS system determines the 
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TITLE: Apparatus and method for internet protocol flow ring protection switching 
Detailed Description Text (4) : 

The conceptual block diagram of FIG. 1 illustrates a multiprotocol label switched 
routing communications system that employs a router in accordance with the 
principles of the present invention. The communications system includes label 
switching routers (LSRs) LSR A, B, C, D, E, F and S. Each of the routers may be an 
abstract router; that is, it may actually be any one of a plurality of routers 
within a network in accordance with the principles of the present invention 
communications from node S to node E may be established employing a plurality of 
explicit label switched routing paths (ELSRPs) between nodes S and E. Explicit 
label switched routing paths are known, and discussed, for example, in a 
Multiprotocol Label Switched Working Group Internet Draft document entitled 
" Constraint -Based LSP Setup Using LDP", which is hereby incorporated by reference. 
This, and other Internet draft documents are listed at http : /www. ietf . org/ietf /lid- 
abstracts . txt 

Detailed Description Text (6) : 

Internet protocol routing is known and discussed, for example, in Douglas E Comer, 
Internetworking With TCP/IP Volume I, 1995, Prentiss Hall, pages 109 through 121, 
which is hereby incorporated by reference. In general terms, indirect delivery, 
that is delivery of a datagram between two machines that are not directly connected 
together across a single physical network, employs an Internet Protocol (IP) 
routing table resident on each host or router in the Internet. The IP routing table 
stores information about possible destinations and how to reach those destinations. 
The pertinent routing information typically includes the destination's network 
prefix, not destination host machine or the corresponding full IP address, and the 
IP address of the "next" router along the path to the destination network. In 
accordance with the principles of the invention, a plurality of explicitly routed 
label switched paths, paths S-A-B-E, and S-C-D-E in the example of FIG. 1, are 
established from the ingress router, that is, router S, to the egress router, 
router E. Once both paths are established, datagrams are transmitted along both 
paths, with the egress router choosing the one of the paths as its primary source 
of datagrams. Should the primary path fail, due, for example to a cut fiber along 
the S-A-B-E path, router E switches to a secondary route, the S-C-D-E route in this 
example. In accordance with the principles of the invention. Label Distribution 
Protocol (LDP) may be employed to support the establishment of a label switched 
path (LSP) , based on explicit routing constraints . Explicit routing constraints 
provide an end-to-end setup mechanism, including a way of reserving resources using 
the label distribution protocol of a constraint -based routed LSP (CRLSP) initiated 
by the ingress LSR. 

Detailed Description Text (7) : 

Explicit Routing is a subset of the more general constraint -based routing where the 
constraint is the explicit route. An explicit route is represented in a Label 
Request Message as a list of nodes or groups of nodes along the constraint -based 
route. When the CRLSP is established, all or a subset of the nodes in a group may 
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be traversed by the LSP. Certain operations to be performed along the path can also 
be encoded in the constraint -based route. A constraint -based route is encoded as a 
series of ER-Hops contained in a constraint -based route Type Length and Value 
(TLV) . Each ER-Hop may identify a group of nodes in the constraint -based route. 
Consequently, a constraint -based route is a path including all of the identified 
groups of nodes. For the clarity of exposition, each group of nodes may be referred 
to hereinafter as an abstract node. A request at an ingress LSR to setup a CRLSP 
might originate from a management system or an application, for example. The 
ingress LSR uses information provided by the management system or the application 
and possibly also information from the routing database to calculate the explicit 
route and to create a Label Request Message. 

Detailed Description Text (30) : 

Since the ER-TLV was not removed, LSRC is not a member of the abstract node 
described by the first ER-Hop <SIC>, and the first ER-Hop <S/C> is a strict hop, 
new hops are not inserted. The selection of the next hop has been already done in 
step 4 and the processing of the ER-TLV is completed at LSRC. In this case, the 
Label Request Message including the ER-TLV <S/C, C/D> is passed by LSRC to LSRD. 
The process continues in a similar fashion at LSRD, with the incoming ER-TLV =<S/C, 
C/D> and the outgoing ER-TLV <D/E>. 

Detailed Description Text (34) : 

According to the principles of the invention a plurality of Explicit routed label 
switched paths are established in this manner between the ingress router and the 
egress router, routers LSRS and LSRE, respectively in the illustrative conceptual 
block diagram of FIG. 1. The traffic characteristics of a given path include 
parameters related to peak rate, committed rate, and service granularity. The peak 
and committed rates define the bandwidth constraints of the path. The seirvice 
granularity may be employed to specify a constraint on the delay variation a CRLDP 
MPLS domain may introduce to a path's traffic. Setup and holding priorities may be 
employed to rank paths and to thereby determine whether a new path may preempt an 
existing path. An attempt to establish an Explicitly Routed LSP may fail for a 
variety of reasons and each such failure is classified as an advisory condition 
that is signaled by a Notification Message. A CRLSP may be cleared through use of 
Label Release and Label Withdraw messages. 
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